The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
نویسندگان
چکیده
منابع مشابه
The Tightly Super 2-good-neighbor connectivity and 2-good-neighbor Diagnosability of Crossed Cubes
Mass data processing and complex problem solving have higher and higher demands for performance of multiprocessor systems. Many multiprocessor systems have interconnection networks (networks for short) as underlying topologies and a network is usually represented by a graph where nodes represent processors and links represent communication links between processors. The network determines the pe...
متن کاملThe g-Good-Neighbor Conditional Diagnosability of Locally Twisted Cubes
In the work of Peng et al. in 2012, a new measure was proposed for fault diagnosis of systems: namely, g-good-neighbor conditional diagnosability, which requires that any faultfree vertex has at least g fault-free neighbors in the system. In this paper, we establish the g-good-neighbor conditional diagnosability of locally twisted cubes under the PMC model and the MM∗ model.
متن کاملThe 1-Good-Neighbor Diagnosability of Shuffle-cubes
Interconnection networks (networks for short) as underlying topologies of many multiprocessor systems are usually represented by a graph where the vertices represent processors and the links represent communication links between processors. We use graphs and networks interchangeably. With a rapid increase in the number of processors in the multiple-processor system, the possibility that some pr...
متن کاملThe Good Neighbor
The prevalence of obesity is rising globally, and the United States has one of the highest obesity rates in the world: ≈17% of the young and >33% of adults are obese. Obesity is associated with chronic low-grade systemic inflammation, which is considered a critical underlying factor in the development of insulin resistance (IR). IR is a major risk factor for type 2 diabetes mellitus (T2DM) and ...
متن کاملSome Properties of the g-Good-Neighbor (g-Extra) Diagnosability of a Multiprocessor System
Diagnosability of a multiprocessor system is one important study topic. In 2012, Peng et al. proposed a measure for fault tolerance of the system, which is called the g-good-neighbor diagnosability that restrains every fault-free node containing at least g fault-free neighbors. In 2015, Zhang et al. proposed a measure for fault diagnosis of the system, namely, g-extra diagnosability, which rest...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2017
ISSN: 0166-218X
DOI: 10.1016/j.dam.2016.09.047